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Метод получения вектора приоритетов 
из нечетких матриц попарных сравнений 


Рассмотрены методы получения весов и оценки согласованности нечетких матриц попарных сравнений. 
Предложен метод получения вектора приоритетов из нечетких матриц попарных сравнений на основе 
эволюционного алгоритма. 


Введение 


При принятии управленческих решений и прогнозировании возможных резуль- 
татов лицо, принимающее решение (ЛПР), обычно сталкивается со сложной системой 
взаимозависимых компонент (ресурсы, желаемые исходы или цели), которую нужно 
проанализировать. Классический метод анализа иерархии (МАИ), предложенный 
Т.Л. Саати [1], сводит исследование сложных систем к последовательности попарных 
сравнений их отдельных составляющих. Один из наиболее существенных недостатков 
классического МАИ - возможность обработки лишь точечных экспертных оценок, 
что в большинстве случаев неприемлемо при решении практических задач, которые 
характеризуются наличием концептуальной неопределенности и многофакторных 
рисков [2]. 

Неточность в оценках экспертов и связанные с ней риски можно выразить 
следующими способами: 1) с помощью точечных оценок и функции распределения 
вероятности; 2) с помощью интервальных оценок без распределения вероятностей. 
Вероятностное представление точечных оценок и функций распределения обеспечивает 
создание нескольких модификаций МАИ, названных стохастическими МАИ. Второй 
способ представления неточности оценок ЛПР приводит к необходимости применения 
интервальных и нечетких методов нахождения весов и, следовательно, к разработке 
модифицированных МАИ на основе нечетких экспертных оценок. 

Модифицированный МАИ на основе нечетких экспертных оценок представляет 
собой синтез классического МАИ и методов нечетких множеств. Субъективные и 
качественные знания ЛПР можно формализовать при привлечении аппарата теории 
нечетких множеств. Поэтому предлагается представлять суждения ЛПР в виде нечетких 
треугольных или трапециевидных чисел, поскольку существует большое количество 
методов сравнения и ранжирования нечетких чисел [2], [3]. 

Модифицированный МАИ на основе нечетких экспертных оценок отличается 
от классического МАИ способом формирования нечетких матриц попарных сравне- 
ний (МПС) и методом получения вектора приоритетов. 

Целью данной работы является разработка метода получения вектора приорите- 
тов из нечетких МПС, результатом которого будут точечные веса, а также определение 
меры согласованности нечетких МПС, позволяющая оценить согласованность экс- 
пертных суждений, представленных в виде нечетких оценок. 
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Постановка задачи 


Пусть ЛПР оценивает значимость одного элемента иерархии по отношению к другому 
я 1 2 3 > 1 2 3 4 
треугольным а, =(а,,а,,а,) или трапециевидным нечетким числом а, = (а,,а,, ах, а, 


Отметим, что а' <а’<а`иа' <а’ <а? <а*. Тогда нечеткая МПС А= {а,} вы- 
у у у у у у у 


глядит следующим образом 


о 1/ 3 2 1 4 
где а, =Ша, =(Иа,/а,/а, а 


Иа Л/а? Га 


И? И? й 


) для треугольного нечеткого числа и а, =1/а, = (1/а 
) в случае трапециевидного нечеткого числа. 


Следовательно, нечеткую МПС А = {а,} можно заполнить п(и-—1)/2 количест- 


вом нечетких чисел в верхнем треугольнике матрицы. Тогда задача получения вектора 
приоритетов из нечеткой МПС состоит в следующем: 


Й’ = ЕРО(А), 


где И =(и,и,,,....\, )” - вектор весов, который отображает предпочтения ЛПР, запи- 


— п 
санные в нечеткой МПС А, основное свойство которого У», =1; 


1=1 
ЕРО - метод получения весов из нечеткой МПС; 
&(А) — величина, определяющая степень согласованности нечетких МПС (согла- 


сованности экспертных суждений, представленных в виде нечетких оценок). 
Отметим, что необходимо найти такие значения весов и,, которые удовлетво- 


ряют следующему условию @,, = м; /м,. 


Методы получения вектора 
приоритетов из нечетких МПС 


Методы получения весов или вектора приоритетов из нечетких МПС можно 
классифицировать по следующим критериям [2]: 
— методы, которые позволяют получать веса как из согласованных, так и несогласо- 
ванных нечетких МПС, а также методы, которые работают лишь с согласованными 
нечеткими МПС или не гарантируют получения решения в случае несогласованных 
нечетких МПС; 
— методы, результатом которых есть точечные веса, и методы, результатом которых 
служат интервальные веса. 

Рассмотрим методы, позволяющие получать нечеткие веса из согласованных и 
несогласованных нечетких МПС, результатом которых являются точечные веса. 

Метод, предложенный в работе Чанга [4], позволяет получать веса из нечеткой 
МПС (представленной треугольными нечеткими числами) и использует способ срав- 
нения нечетких чисел, хорошо формализованный в работе [2]. Результатом метода 
Чанга является вектор приоритетов, имеющий точечную величину. К существенным 
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недостаткам метода можно отнести то, что компоненты вектора приоритетов могут 
иметь нулевые значения, которые являются результатом бесконечного значения от- 
носительной важности. Отметим также, что данный подход не позволяет оценивать 
несогласованность нечетких МПС. 

Следующий подход получения вектора приоритетов состоит в том, что элементы 
нечеткой МПС необходимо дефаззифицировать. Вычисление вектора приоритетов 
производится на основании главного собственного вектора дефаззифицированной МПС, 
используя приближенные методы получения вектора приоритетов. Дефаззификацию 
элементов МПС можно осуществлять следующими способами: 

— замена нечеткого числа а, четким представлением а,, используя метод центра тя- 


жести и предположение о равномерном или пропорциональном распределении нечет- 
ких чисел [5-7]; 
— вычисление расстояния Хемминга (или Евклида) между нечеткими числами, которое 


используем как четкое интервальное представление нечеткого числа а, [2], [8], [9]. 


Недостатками данного подхода являются трудоемкие вычисления расстояний между 
нечеткими числами, а также вывод результатов по методу центра тяжести. Отметим 
также, что данный подход не позволяет оценивать несогласованность нечетких МПС. 

Рассмотрим методы, позволяющие получать веса из нечетких МПС, результа- 
том которых являются интервальные нечеткие веса. 

Можно выделить следующие методы получения нечетких весов на основе не- 
четкого метода наименьших квадратов: традиционный [10], логарифмический [11] и 
модифицированный логарифмический способы [12]. Решение вышеприведенных ме- 
тодов сводится к постановке задач линейного программирования, результатом которых 
является вектор интервальных нечетких весов. Данные методы имеют следующие не- 
достатки: можно получить множество решений и отсутствует явная оценка несогласо- 
ванности нечетких МПС. Для устранения вышеперечисленных недостатков методов 
получения нечетких весов были предложены два подхода [13]: метод нечеткого про- 
граммирования предпочтений (МНПП) и модифицированный МНПП. 

МНПП использует способ дефаззификации нечетких чисел, известный как @ -срез, 
который позволяет перейти от нечетких суждений к их интервальной аппроксимации 
соответствующими уровнями с -срезов, а затем к нахождению множества интерваль- 
ных весов уровней с -срезов. Метод не предусматривает способов оценки согласо- 
ванности нечетких МПС. Отметим, что использование уровней а -срезов требует 
больших вычислительных затрат. 

Модифицированный МНПП формулируется как задача нелинейного программи- 
рования, оптимальное решение которой и является вектором приоритетов. В данном 


методе предложена оценка степени достоверности А’ (оптимальное значение целевой 
функции), которая является показателем согласованности нечетких МПС. Следует от- 


* < < < 
метить, что А может быть как положительнои, так и отрицательнои величинои, а 


также Л’ не имеет условий ограничений, что не позволяет использовать ее как оценку 
согласованности нечетких МПС. 

Улучшением метода получения вектора приоритетов на основе модифицирован- 
ного МНПП является метод получения нечетких весов [2] из нечеткой МПС, базирую- 
щийся на интервальной аппроксимации нечеткой МПС, - сводится в общем случае к 
решению задач нелинейного программирования. Метод нахождения весов моделирует 
слабое сохранение рангов (преобладание по элементам) и сильное (преобладание по 
строкам). В качестве оценки согласованности нечетких МПС предложено использовать 
оптимальное значение целевой функции нахождения наименьших значений отклонений 


д, которые имеют соответствующие условия ограничений, связанные с постановкой 
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задачи получения весов из нечетких МПС. Следует отметить, что недостатками дан- 
ного метода является решение одной или нескольких задач нелинейного программи- 
рования традиционными способами. 

Вышеперечисленные методы в основном предназначены для вывода приоритетов 
из нечетких МПС, в которых результаты сравнений представляются в виде нечетких 
треугольных чисел. 


Метод получения векторов приоритетов 
на основе генетического алгоритма 


Предлагается метод получения вектора приоритетов на основе генетического 
алгоритма [14], который устраняет вышеперечисленные недостатки методов получения 
весов из нечетких МПС. Введем функцию Е(И’”) для представления соответствующе- 


го решения И’: 


и 


Е(У/) = шп и, ь (1) 
и 
где 
1 
м; / м; —а;: 
: 5 1 т 7 если (и; /;) зай, 
ау ар 
У’; 
Из т = 1, если ай < (и!) <а, (2) 
у 
4 
ар-\;/\; 3 
У > а2 
3 › если (и /м,;) > ау. 
ау ах 


Частным случаем трапециевидных чисел являются треугольные числа в случае 


а? =а* , тогда выражение (2) принимает следующий вид: 
у у 


1 
и /м, —а,; 
И у 2 
6. 
и ба 
1 ЕЕ 
|=, (3) 
и, а-\, /м 
у Ц / 2 
> ›если (м, /м,)>а,. 
а; -а; 


Следовательно, задача получения вектора приоритетов из нечетких МПС фор- 
мулируется в виде следующей задачи оптимизации: необходимо найти максимум не- 


линейной функции Р(/’) при условии У =1, где Е(И’) определяется выражениями 
151 


(1) - (3). Для решения задачи оптимизации применим метод эволюционного поиска — 
генетический алгоритм (ГА). 

При использовании ГА для получения весов из нечетких МПС необходимо 
определить способ представления вектора приоритетов И’ в хромосоме и функцию соот- 
ветствия (пез$ аисНоп) для оценивания хромосом. Одним из простых и эффективных 
методов кодирования информации является прямое кодирование. 

Хромосома при прямом кодировании представляется битовой строкой (рис. 1). 
При этом для обеспечения требуемой точности (три знака после запятой), длина 
хромосомы равна 8и (количество генов в хромосоме). 


«Штучний 1нтелект» 372009 467 


Дубровин В.И., Миронова Н.А. 


ЭД 


Инициализация (первоначальное заполнение) хромосомы происходит по такому 
способу: 

Шаг 1. Построить хромосому длиной 8и и заполнить ее случайными двоичны- 
ми числами. 

Шаг 2. Преобразовать двоичные числа в десятичные (8 бит отводится на значе- 
ние компоненты вектора приоритетов). 

Шаг 3. Нормализовать полученные числа, которые представляют собой одно из 
возможных решений ЙИ7. 


ПЕ Е КОСОВ Е СЯ ВВ Е Ра 


Рисунок 1 — Способ представления вектора приоритетов Й’ в хромосоме 


Хромосома оценивается с использованием некоторой меры соответствия, кото- 
рую называют функцией соответствия. Для нашей задачи функция оценивания хромосом 
Е(’,) вычисляется по выражениям (1) - (3). Наихудшей хромосомой считается хро- 


мосома, у которой наименьшее значение функции соответствия Ё(И’,). Наилучшей 


хромосомой считается хромосома, у которой наибольшее значение функции соответст- 
вия Е(Й’,). 

Метод получения векторов приоритетов из нечетких МПС на основе генетичес- 
кого алгоритма выглядит следующим образом: 

Шаг 1. Задать: № — количество хромосом в популяции; К - количество итера- 
ций; значения вероятностей скрещивания рс и мутации рт. 


Шаг 2. Установить счетчик итераций: г =1. 
Шаг 3. Инициализировать начальную популяцию хромосом И/,, К=1,...,М№. 


Шаг 4. Вычислить значение функции соответствия Е(И’,) для каждой хромо- 
сомы И. 


Шаг 5. Выбрать две наилучшие хромосомы в популяции. 

Шаг 6. Сгенерировать случайное число и из интервала [0,1]. Если и < рос, тог- 
да выполнить шаги 7 и 8, иначе перейти к шагу 9. 

Шаг 7. Применить оператор скрещивания для двух выбранных хромосом на 
шаге 5. Предлагается использовать оператор равномерного скрещивания, поскольку 
он является наиболее подходящим для решения данной задачи. Сформировать две 
новых хромосомы - новое поколение. 

Шаг 8. Сгенерировать случайное число 7 из интервала [0,1]. Если 7, < рт, тогда 
применяют оператор простой мутации для первого гена в одном из родителей, иначе 
берут следующий ген. Выполнить данный шаг для всех генов двух дочерних хромо- 
сом. Осуществить перекодирование хромосом и вычислить значение функции соот- 
ветствия Р(И’,). Перейти к шагу 10. 


Шаг 9. Заменить две наихудшие хромосомы двумя выбранными хромосомами 
на шаге 5. 

Шаг 10. Получена новая популяция хромосом. Перейти к шагу 5 для дальнейше- 
го отбора. 

Шаг 11. Если г = К, переход к шагу 13. 

Шаг 12. Установить г=и+1. 

Шаг 13. Оценить хромосомы, выбрать наилучшую хромосому. Вектор приори- 
тетов, соответствующий данной хромосоме, принимается как решение. 

Шаг 14. Остановка. 
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В предложенном методе оценка индекса согласованности СГ” нечетких МПС вы- 

полняется следующим образом: 
СГ =1-Е"(,), 

где Р”(И/,) — значение функции соответствия, полученное на шаге 13. 

Отношение согласованности СК нечетких МПС вычисляется по следующей 
формуле: 
сынеР: 
— МГ)’ 
где М (СГ) — математическое ожидание СГ’ случайным образом составленной МПС в 
фундаментальной шкале, значение которого приведено в [1]. 


СК 


Результаты моделирования 


Рассмотрим нечеткую матрицу попарных сравнений А, которая приведена в 
публикации [13]. 


(111) (2,3,4) 
я_ (1/4;1/31/2) (111) 
— | @/31/2) — а,2,3) 


(1,2,3) 
(/31/2.1) 
(1) 


Найдем векторы приоритетов и величину отношения согласованности следую- 
щих матриц, используя методы: метод Чанга, модифицированный МНПП, улучше- 
ние модифицированного МНПП и предложенный в статье - и занесем результаты в 
табл. 1. Сравним полученные результаты с опубликованными ранее результатами. 


Таблица 1 — Величины весов, полученные различными методами 


Вектор приоритетов 
з Улучшение Метод, 
Объект и Модиин ованныий модифицированного | предложенный 
МНИП в статье 
и 0,565 0,538 [0,453;0,578] 0,537 
и, 0,079 0,170 [0,156;0,184] 0,165 
и, 0,356 0,292 [0,257;0,325] 0,298 
=(А) ы А = 0,838 9" =0,06 Е" (.) = 0,840 
СТ _ _ в 0,16 
СК га = 0,06 0,061 


Таким образом, для рассмотренной нечеткой МПС результаты, полученные с по- 
мощью предложенного метода, согласовываются с результатами, представленными в 
литературе. 


Выводы 


Научная новизна работы заключается в том, что получил дальнейшее развитие 
модифицированный метод анализа иерархий на основе нечетких экспертных оценок: 
предложен метод получения весов и оценки согласованности из нечетких матриц по- 
парных сравнений на основе эволюционного подхода. 

Преимущество предложенного метода получения весов состоит в следующем: 
— позволяет получать веса для нечетких матриц попарных сравнений, представленных 
как нечеткими треугольными числами, так и трапециевидными; 
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— для оценивания согласованности нечетких суждений экспертов была предложена мера 
согласованности, использующая значение функции соответствия наилучшей хромо- 
сомы; 
— нет необходимости выполнять интервальную аппроксимацию нечетких матриц по- 
парных сравнений, что позволяет уменьшить временные и вычислительные затраты 
обработки нечетких экспертных оценок. 

Практическая ценность результатов работы состоит в следующем: 
— осуществлена программная реализация предложенных и существующих методов 
получения весов из нечетких матриц попарных сравнений, позволяющая провести 
сравнение методов; 
— рассмотрен пример нечетких матриц попарных сравнений, который анализируется 
в публикации. 
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В.1. Дубровн, Н.О. Миронова 

Метод отримання вектора пр!оритетв з нечтких матриць попарних порвнянь 

Розглянуп методи отримання ваг та ощнки узгодженост! нечиких матриць попарних порвнянь. Запропонований 
метод отримання вектора прюритепв з нечётких матриць попарних порвнянь на баз! еволющйного алгоритму. 


УТ. Бибгомт, №.А. Мтопоъа 

'Тве Меод оЁ ЭетуаНоп оЁ Риогйу Уесог йгот Еи77у Рау е Майлх 

Те шефо4$ оЁ дегуайоп уе ап4 сопзт%епсу гайо оЁ Ёлту рашулзе тайлх аге сопз14еге4. ТВе оё 
тейо4 4епуайоп рпогИу уесог Вот #л7ту ратулзе таёлх Базе оп еуо[айопагу ах ога 1$ ргорозе4. 
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